روش های تکراری موازی برای دستگاه های خطی تنک
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- author زهرا سادات محمدی
- adviser مصطفی شمسی حجت الله ادیبی
- Number of pages: First 15 pages
- publication year 1387
abstract
معماری های کامپیوترهای موازی، الگوریتم های موازی و برنامه نویسی موازی از ارکان محاسبات موازی می باشند. در این پایان نامه به اختصار در مورد هریک بحث می شود. در ابتدا درباره معماری سیستم های کامپیوتری موازی معاصر و ارزیابی کارایی و مقیاس پذیری سیستم های موازی بحث می شود. همچنین درباره مدل های برنامه نویسی موازی، حافظه اشتراکی، انتقال پیام و بعلاوه درباره ابزارها و محیط برنامه نویسی موازی بحث خواهیم کرد. در ادامه درباره مدل های محاسباتی موازی، اصول و تکنیک ها و روش های طراحی الگوریتم های موازی بحث خواهیم کرد. هرچند با ظهور کامپیوترهای مدرن، سرعت انجام محاسبات بهبود یافته است اما باز هم در حل مسایل با مقیاس بزرگ به لحاظ زمان محاسباتی کمبودهایی وجود دارد. در این راستا محاسبات موازی به عنوان یک جایگزین کم هزینه مطرح می باشند و ماشین های محاسباتی در راستای قابلیت انجام محاسبات موازی پیش می رود. دستگاه های تنک از جمله مسایل محاسباتی با مقیاس بزرگ می باشند که در حل بسیاری از مسایل علوم و مهندسی ظاهر می شود، از طرفی روش های تکراری برای سیستم های خطی بزرگ و اسپارس به عنوان اولین گزینه مطرح می باشند، لذا بدیهی است که این روش ها کاندید اولیه برای پیاده سازی روی معماری های موازی باشند که در این پایان نامه به این موضوع پرداخته می شود. در این راستا در دو بخش پایانی، درباره روش های ذخیره ماتریس های اسپارس در کامپیوتر و همچنین درباره موازی سازی هسته محاسباتی روش های تکراری بحث می شود.
similar resources
روشهای ضمنی موازی برای دستگاه های خطی
نیاز های محاسباتی بشر در دو زمینه علمی و تجاری به سرعت رو به رشد است . حل مسایل حجیم در کامپیوتر هایی که فقط یک پردازشگر دارند به دو دلیل غیر ممکن است : الف : فضای حافظه ای که میخواهیم به یک پردازشگر تخصیص دهیم محدود است ب : زمان محاسباتی که برای حل مسایل مورد نیاز است کاربردی نیستند یکی از راههایی که می توان یک مسئله را سریع تر حل کرد این است که آن را به قسمت های جدا گانه ای تقسیم کنیم که...
15 صفحه اولروش های تکراری مرتبه سوم و چهارم مستقل از مشتق برای یافتن ریشه های تکراری معادلات غیر خطی
در این مقاله، دو خانواده جدید از روشهای مرتبه سوم و چهارم برای یافتن ریشههای چندگانه از معادلات غیرخطی معرفی میگردد. هریک از آنها نیاز به برآورد تابع و دوتا از مشتقات مرتبه اولشان در تکرار دارد. چند مثال عددی جهت نشاندادن روش مذکور آورده شدهاست.
full textروش های تکراری برای حل معادله ماتریسی خطی و دستگاه معادلات ماتریسی خطی
بسیاری از مسائل علوم کاربردی و مهندسی منجر به معادلات ماتریسی خطی میشوند. به طورکلی معادلات ماتریسی خطی را میتوان با استفاده از روشهای مستقیم و روشهای تکراری حل کرد. روشهای مستقیم به دلیل حجم زیاد محاسبات و همچنین ذخیرهسازی و سرعت محدود کامپیوترها برای حل معادلات ماتریسی خطی با ماتریس ضرایب بزرگ، به ویژه معادلات ماتریسی خطی که ماتریس ضرایب آنها تنک هستند، مناسب نیستند. برای این گونه معادلات مات...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023